Sharp Upper Bounds for Multiplicative Degree Distance of Graph Operations
نویسندگان
چکیده
منابع مشابه
Sharp Upper bounds for Multiplicative Version of Degree Distance and Multiplicative Version of Gutman Index of Some Products of Graphs
In $1994,$ degree distance of a graph was introduced by Dobrynin, Kochetova and Gutman. And Gutman proposed the Gutman index of a graph in $1994.$ In this paper, we introduce the concepts of multiplicative version of degree distance and the multiplicative version of Gutman index of a graph. We find the sharp upper bound for the multiplicative version of degree distance and multiplicative ver...
متن کاملSharp Upper Bounds for Multiplicative Zagreb Indices
For a (molecular) graph, the multiplicative Zagreb indices ∏ 1-index and ∏ 2index are multiplicative versions of the ordinary Zagreb indices (M1-index and M2index). In this note we report several sharp upper bounds for ∏ 1-index in terms of graph parameters including the order, size, radius, Wiener index and eccentric distance sum, and upper bounds for ∏ 2-index in terms of graph parameters inc...
متن کاملreciprocal degree distance of some graph operations
the reciprocal degree distance (rdd), defined for a connected graph $g$ as vertex-degree-weighted sum of the reciprocal distances, that is, $rdd(g) =sumlimits_{u,vin v(g)}frac{d_g(u) + d_g(v)}{d_g(u,v)}.$ the reciprocal degree distance is a weight version of the harary index, just as the degree distance is a weight version of the wiener index. in this paper, we present exact formu...
متن کاملSharp upper bounds for the Laplacian graph eigenvalues
Let G = (V ,E) be a simple connected graph and λ1(G) be the largest Laplacian eigenvalue of G. In this paper, we prove that: 1. λ1(G) = max{du +mu : u ∈ V } if and only if G is a regular bipartite or a semiregular bipartite graph, where du and mu denote the degree of u and the average of the degrees of the vertices adjacent to u, respectively. 2. λ1(G) = 2 + √ (r − 2)(s − 2) if and only if G is...
متن کاملDistance Based Graph Invariants of Graph Operations
Abstract In this paper, the exact formulae for the Harary indices of join, disjunction, symmetric difference, strong product of graphs are obtained. Also, the Schultz and modified Schultz indices of join and strong product of graphs are computed. We apply some of our results to compute the Harary, Schultz and modified Schultz indices of fan graph, wheel graph, open fence and closed fence graphs.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: OALib
سال: 2017
ISSN: 2333-9721,2333-9705
DOI: 10.4236/oalib.1102987